داستان انیمیشن در مورد لوله‌کشی به نام ماریو است که به همراه برادرش لوئیجی به یک هزارتوی زیرزمینی وارد می‌شود تا یک شاهزاده خانم را که در این هزارتو اسیر شده، نجات دهد. اما ...